Mixing time of the fifteen puzzle

نویسندگان

  • Ben Morris
  • Anastasia Raymer
چکیده

We show that the mixing time for the fifteen puzzle in an n× n torus is on the order of n logn.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The mixing time of the fifteen puzzle

We show that there are universal positive constants c and C such the mixing time τmix for the fifteen puzzle in an n× n torus satisfies cn logn ≤ τmix ≤ Cn log n.

متن کامل

Introducing an Invention: Puzzle Shaped Cast for Upper Limb Fractures

Upper limb fractures are prevalent injuries. An essential element of fracture healing is to maintain the bones alignment. However there are lots of complications associated with traditional ways of treatment, such as compartment syndrome and stiffness due to immobility for long time. Also evaluation and observation of the limb under the casts for potential infections and skin issues are n...

متن کامل

درمان آلوپسی (ریزش مو) و اسکار (جای زخم) روی سر با چند بافت گستر و به روش زیگزاگ (پازل): یک روش جدید

Background and Objective: Repairing scalp scar and alopecia is a concern of surgeons. Treating it with tissue expander has indicated promising results in recent decades. This study provides a new method of using two tissue expanders simultaneously for tissue over expansion and repairing flaps’ edge with puzzle method. Materials and Methods: This study was conducted on fifteen 5 to 34- year- ol...

متن کامل

Fluid Dynamics in a Copper Converter: an Investigation on Mixing Phenomena in an Experimental Model

In this study, the mixing phenomena and fluid dynamics in a copper converter have been experimentally investigated using a physical model. The physical model is a 1:5 horizontal tank made of Plexiglas. The mixing phenomena have been characterized by experimentally measuring the mixing time using a tracer dispersion technique. Moreover, the effects of the air flow rate and lance submergence on t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017